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Abstract 



Juggling patterns can be described by a closed walk in a (directed) state 
graph, where each vertex (or state) is a landing pattern for the balls and directed 
edges connect states that can occur consecutively. The number of such patterns 
of length n is well known, but a long-standing problem is to count the number 
of prime juggling patterns (those juggling patterns corresponding to cycles in 
the state graph). For the case of 6 = 2 balls we give an expression for the 
number of prime juggling patterns of length n by establishing a connection with 
partitions of n into distinct parts. From this we show the number of two-ball 
prime juggling patterns of length n is (7 — 0 ( 1 )) 2"' where 7 = 1.32963879259 .... 
For larger b we show there are at least 6”“^ prime cycles of length n. 


1 Introduction 

Juggling has many interesting connections with combinatorics (see [DEIE]). There 
are several ways to describe juggling patterns, and each description gives some in¬ 
formation about various properties of the patterns. One of the most useful ways to 
describe a juggling pattern is with state graphs. 

The state graph for b balls is an inhnite directed graph where the vertices (or 
states) correspond to a schedule of when balls will land and directed edges join states 
that can occur consecutively. In particular, a state is a 0-1 vector indexed by N where 
a 1 in position i indicates that a ball will land i “beats” in the future (the number 
of I’s in the state vector equals the number of balls b). Given a state the possible 
transitions are as follows: 
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• If the leading entry in the state is 0, then there is no ball scheduled to land. 
Moving forward one beat, we delete the hrst entry, and all other entries shift 
down by one. 

• If the leading entry in the state is 1, then there is a ball scheduled to land. 
Moving forward one beat, we delete the hrst entry, all other entries shift down 
by one, and then put a 1 somewhere which is currently 0. (That is, the ball goes 
into the hand, time moves forward one beat, and then we “throw” the ball so 
that it lands at a time in the future that does not already have a ball scheduled 
to land.) 

In the language of state vectors, if c = (ci, C 2 ,...) and d = {di,d 2 , ■ ■ ■) are states in 
the graph, then c —)■ d if and only if di > Cj+i for alH > 1. A portion of the state 
graph when 6 = 2 is shown in Figure [TJ Here we have only included those states 
where the largest index of a nonzero entry is at most four, and we have truncated 
the states. We label the edges to indicate the type of “throw” that occurred. A “0” 
indicates no throw was made; otherwise, “f” indicates that we moved the leading 1 
into the f-th slot by an appropriate throw. 



Figure 1: A subgraph of the two-ball state graph. The edge labels correspond to 
throw heights. 


Periodic juggling patterns can be found from the state graph by looking for closed 
walks. The length of the closed walk, which we denote by n, indicates the period of the 
corresponding pattern, i.e. the juggling pattern is formed by continuously repeating 
the walk so that the throw made at time i (as indicated by the edge label) is the 
same as that made at time i + n. The sequence of edge labels for the closed walk 
corresponds to the siteswap sequence for the juggling pattern. This is denoted by 
tit 2 .. .tn where each U indicates the type of throw made at the z-th step. Siteswap 
sequences are commonly used by jugglers when describing juggling patterns. It is 
known that from the siteswap we can recover the closed walk in the state graph (see 

ID El)- 

Some of the closed walks, i.e. juggling patterns, from Figure [Dare given in Tabled] 
Note that the hrst hve listed have all of the n states unique, i.e. the closed walks 
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corresponds to cycles, while the last two have at least one state is repeated. We 
call juggling patterns which correspond to cycles in the state graphs prime juggling 
patterns (the notion of prime comes from noting every juggling pattern can be formed 
by appropriately combining prime juggling patterns). 


closed walk 

siteswap 

(1,1,0, 0)^(1,1,0,0) 

2 

(1,0,1, 0)^(0,1,0,1)^(1, 0,1,0) 

40 

(1,1,0, 0)^(1, 0,1, 0)^(1,1,0,0) 

31 

(1,1, 0, 0)^(1, 0, 0,1)^(0, 0,1,1)^(0,1,1, 0)^(1,1, 0, 0) 

4400 

(1,1, 0, 0)^(1, 0, 0,1)^(1, 0,1, 0)^(0,1,1, 0)^(1,1, 0, 0) 

4130 

(1,1, 0, 0)^(1, 0,1, 0)^(0,1, 0,1)^(1, 0,1, 0)^(1,1, 0, 0) 

3401 

(0,1, 0,1)^(1, 0,1, 0)^(0,1,1, 0)^(1,1, 0, 0)^(1, 0,1, 0)^(0,1, 0,1) 

03034 


Table 1 : Some of the juggling patterns from Figure [H 

An exact expression for the number of juggling patterns with b balls and period 
n has been known for decades (see [H), and is approximately ((6 + !)"■ — 6"’) jn. The 
number of prime juggling patterns of period n and b balls, denoted P{n, b), has never 
been determined for non-trivial values. A small step towards counting prime juggling 
patterns was achieved by Chung and Graham [ 1 ] (see also 0) who were able to 
enumerate primitive juggling patterns, i.e. patterns of period n which do not repeat 
a hxed initial state. In this paper we will begin to address the enumeration problem 
of prime juggling patterns. 

In Section [ 2 ] we will count the number of two-ball prime juggling patterns of period 
n by showing a connection to the partitions of n into distinct parts. From this we will 
show in Section [ 3 ] that the number of two-ball prime juggling patterns of period n is 
(7 — o(l)) 2 "' for a known constant 7 = 1.3296 .... In Section 0 ] we give a lower bound 
of 6”“^ for the number of prime juggling patterns of length n with b balls. Finally, 
we give some concluding remarks in Section [ 5 l 

2 Enumeration by ordered partitions 

Our approach to counting will be to hnd a description of two-ball prime juggling 
patterns that is connected to ordered partitions. The key observation we will use is 
that we can describe our patterns by how the spacings can occur in the states (i.e. 
the distance between the I’s in a state). 
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2.1 Ternary sequences and spacings 

There is a bijection between period n, two-ball juggling patterns and ternary words 
of length n using the letters { 0 , x, y} with at least one occurrence of an x. The letters 
are indicating the action on the n-th beat, and are interpreted as follows: 

• 0 indicates no ball was thrown at that beat. 

• X indicates that a ball was thrown and that the next ball thrown will be the 
other ball. 

• y indicates that a ball was thrown and that the next ball thrown will be the 
same ball. 

In other words, a throw corresponding to an x throws the ball so that it will land 
after the ball already in the air, while a throw corresponding io a. y throws the ball 
so that it will land before the ball already in the air. We must have at least one x 
since otherwise we will only throw at most one ball. (We note that this is related to 
the card interpretation of juggling patterns which we will visit in Section 0 ]). 

From the ternary word, we can reconstruct the sequence of throw heights, i.e. the 
siteswap. (As noted earlier, once we have the siteswap sequence, we can hnd the 
closed walk in the state graph.) Since a y throw requires that the next ball thrown 
is the same ball, the throw height is the distance to the subsequent nonzero entry. 
On the other hand, an x throw requires the next ball thrown to be different, so this 
ball will not land until the other ball is thrown by a throw corresponding to another 
X. Therefore, the throw height is the distance to the hrst nonzero entry following the 
subsequent x. These words are cyclic, so we wrap around at the ends when counting 
throw heights. 

Example 1. We illustrate this process for n = 11 and the word yxt)t)xt)yt)t)t)x. Below 
we have written the word in the hrst line, and in the second line we have indicated 
the throw heights (i.e. siteswap) corresponding to this word. 

j/xOOxOyOOOa; 

15007040005 

The next step is to determine when a ternary word corresponds to a prime juggling 
sequence. We note that two-ball states are of the form {..., 1 , 0 ,..., 0 , 1 ,...). Since 
states with a leading 0 will always result in a series of shifts until the hrst term is a 
1 , it suffices to determine whether any states of the form 

(1,0^_^,1), 

i 

are repeated, where i is the number of 0 entries between the two entries of 1 . For 
such a pattern, we will set the spacing to be z -f- 1 . In other words, the spacing is the 
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difference in the landing times for the two balls. Thus, a two-ball juggling pattern 
is prime if and only if all the states (1,..., 1) visited in the pattern have unique 
spacings. Our next step is to determine the spacings from the word. 

Given a ternary word corresponding to a juggling pattern, dehne an anchor point 
as the hrst nonzero entry following an x. By our convention, an anchor point is always 
the result of an x throw, and in particular is the second ball in the state until the 
immediately preceding x throw occurs. Therefore, to determine the spacing between 
the balls throughout the juggling pattern, we count the spacing between each nonzero 
entry and the subsequent anchor point. 

Example 2. For the ternary word in Example [H we place an anchor symbol (*) 
above each anchor point, and below each nonzero entry give the spacing to the next 
anchor point. 


yxOOxOyOOOx 
4 3 2 5 1 

Since these spaces are all distinct, the corresponding juggling pattern is prime. 

For each anchor point in a word, we build a set of spacings connected to that 
anchor point. In Example [21 these sets are { 4 , 3 }, { 2 }, and { 5 , 1 }. Note that the sum 
of the distances between adjacent anchor points, which is also the sum of the largest 
entries in each set, is n. It is also possible to reconstruct our ternary word, and hence 
juggling pattern, given an ordered collection of sets of spacings. 

Lemma 1 . Given Si, S2, ■ ■ ■, Sk, where each Si is a nonempty set and the sum of the 
largest entries is n, then there is a unique cyclic ternary word of length n so that the 
sets of spacings are Si, S2, ■ ■ ■, Sk and for 1 < i < k — 1 , if Si is associated with a 
given anchor point, then S'j+i is associated with the following anchor point. 

Proof. We form the ternary word in reverse by applying the following algorithm. 

• Start with a word of length n -|- 1 where the hrst n entries are 0 and the last 
entry is an active point, temporarily marked “?”. 

• For the sets Sk, Sk-i, ■ ■ ■ ,Si (in that order) repeat the following action for the 
set Si, 

— Suppose that Si = {si, S2, ■ ■ ■, St} and that Si < S2 < ■ ■ ■ < St- In the 
entry precisely si entries to the left of the active point, replace the 0 with 
an “x”. For j = S2, ■■■, St, in the entry precisely j entries to the left of the 
active point, replace the 0 with a 

— Change the active point to be the furthest left nonzero entry (equivalently, 
the entry formed using element St in Sf). 
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• Delete the “?” in the last entry. 

Since each set is nonempty and we place an x immediately to the left of our active 
point, then the active points used in the construction will give the anchor points of 
the resulting ternary word. Further, by the construction for each anchor point we will 
produce spacings that corresponded precisely to the set Si used in the placements, 
and since we worked backwards when constructing the sets of orderings, we will have 
that Si comes immediately before S'j+i. Finally, we note that since the sum of the 
largest entries in the Si is n, then we will place an anchor point in the hrst entry, 
which by wraparound is the same as placing a point in entry n + 1. This justihes 
deleting the “?” at the end. (Note that an anchor point could be either an a; or y 
which is why we did not initially specify the entry). □ 


2.2 Ordered partitions 

As we have already noted, the largest entries of the sets of spacings form a partition of 
n. If we restrict to considering prime juggling patterns, then the spacings are distinct, 
and the largest entries of the sets of spacings form a partition of n into distinct parts. 

Starting with a partition of n into distinct parts, we consider the number of ways 
to form sets of spacings that give a prime juggling pattern (i.e. number of ways to 
add possible additional elements while ensuring that there are no repeats). 

Example 3. For the partition 2 + 7 + 11 of 20, we consider the number of ways to 
form a set of spacings that correspond to a prime juggling pattern with largest parts 
2, 7, and 11. In particular, we consider the Ferrer’s diagram for the partition. 


123456789 1011 



40333302220 


We have that the numbers 2, 7 and 11 are the largest elements of the sets, and so it 
remains to determine what happens with the other values. The number under each 
column indicates how many options we have for a particular value (i.e. we can include 
it in any subset whose largest part is greater than the value or we can include it in 
none of the sets). Since the choices for the values are independent, the number of 
possible sets of spacings is 4 ■ 3"^ ■ 2^. 


Theorem 2. Let P{n, 2) be the number of two-ball prime juggling patterns of period 
n. Then 


P{n,2) = J2l 


piH- \-pt=n 


t(t+ 1) 
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Proof. We have already noted that a juggling pattern is prime if and only if no 
spacings are repeated. We also know that given a set of spacings, together with a 
relative ordering of the sets, we can form a juggling pattern. So it suffices to count 
the number of ways to form the sets of spacings with no repeated elements, keeping 
in mind that we must also keep track of the cyclic orderings of these sets. 

In particular, given n = pi + p 2 + ■ ■ ■ + Pt with Pi > P 2 > ■ ■ ■ > Pt ^ he. a 
partition of n into distinct parts, the number of ways to form a set of spacings where 
the largest elements come from these parts is 


— iyt-2-pt-i... 2P1-P2 



\t + l)\ 


( 1 ) 


To see this, let pt+i = 0 and then for 2<i<f + lwe have pi-i columns in the 
partition diagram that have at least i — 1 elements, and similarly pi columns in the 
partition diagram that have at least i elements. In particular, there are exactly 
Pi_i — Pi columns in the partition diagram that have exactly i — 1 elements. Each of 
these columns have i different options for what happens to that value, except for the 
value pj_i which is already used as one of the largest elements in the sets of spacings. 
Therefore these columns contribute giving ([1]). 

We now also need to account for the cyclic orderings of the sets. Given t sets, 
there are (f — 1)! such orderings. We can conclude that, for the given partition, we 
have 


1 

t(t + 1 ) 



Pi 


different prime juggling patterns. We now sum over all partitions with a fixed number 
of parts, and similarly sum over all possible number of parts to get the result. □ 


3 Asymptotics 


From Theorem [2] we can find the number of prime juggling patterns for any n. In 
Table |2] we give these values for n < 30. By examining the data it appears that we are 
approximately doubling at each step. In this section we will show that this reflects 
the behavior of these numbers. In particular, we will establish the following. 

Theorem 3. We have P{n,2) = (7 — o(l))2”, where 


7 = 


1 

2 



1.3296387925905428331319... 
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n 

P{n,2) 

1 

1 

2 

2 

3 

5 

4 

10 

5 

23 

6 

48 

7 

105 

8 

216 

9 

467 

10 

958 


n 

P(n,2) 

11 

2021 

12 

4146 

13 

8631 

14 

17604 

15 

36377 

16 

73876 

17 

151379 

18 

306822 

19 

625149 

20 

1263294 


n 

P(n,2) 

21 

2563895 

22 

5169544 

23 

10454105 

24 

21046800 

25 

42451179 

26 

85334982 

27 

171799853 

28 

344952010 

29 

693368423 

30 

1391049900 


Table 2: P(n, 2) for 1 < n < 30. 


3.1 Upp er bound 

If we let Ct{n) be the number of ways to place spacings in the partitions of n into 
exactly t distinct parts, then by Theorem [2] we have 


Ct{n) 


^ ^(^ + 1 ) 

PlH- \-pt=n 



( 2 ) 


Proposition 4. The values Ct{n) satisfy the recurrence, 



Ct{n)= ^ {t - l){t + Tf ^Ct-x{n - kf) 

k=\ 

Proof. Starting with ([2]) we have 


Ct{n) 


^ t{t + l) 

piH- \-pt=n 



Pi 


pi>->pt>l 
PlH- hpt=n 


(t + 1)P^ 
t(t + 1) 



Pi-Pt 


p-p) j 


k=l 


p\>--->pt=k 
PlH- \-pt=n 


t{t-l) 

















































I ”~Uj I 

i (-!)(«+1)-' E Tih-in 

p'i+-+p't-i='n- 


k=l 


i + 1 


Pi 




k=l 


In going from the first to the second line we pnll ont {t + 1)^* (using that we have 
a telescoping product). In going from the second line to the third line we group by 
the size of pt, calling this parameter fc, and note that since the parts are distinct we 
must have that kt + ( 2 ) E n (i.e. our partition contains at least a t x k block and a 
triangle on the hrst t — 1 entries). In going from the third line to the fourth line we 
drop the size of each part by k and now have a partition oi n — kt using t — 1 parts. 
Finally, in going from the fourth line to the fifth line we note that we now have the 
dehnition of Ct-i{n — kt) inside of the sum. □ 


Since we have that P{n, 2) = Ylt Ct(^)) we can work on bounding the size of each 
Ct{n). This is achieved by the next result. 

Proposition 5. There exist constants qt so that Ct{n) < qt2^ where qi = \ and for 
all t >2, 

Proof. Putting t = 1 into (j2]) we have Ci(n) = establishing qi = \. Now assuming 
by induction we have established that Q_i(n) < gi_i2”', then by Proposition 0] we have 


p-p) j p-p) j 

ct{n)= ^ {t-l){t + l)’^~^Ct-i{n-kt) < ^ {t - l){t + l)^~^qt-i2 


n—kt 


< 


k=l 

{t-l)2^- 
t + 1 


fc=l 


qt-i Y, 


k>l 


2 * 


t + iy _{t- 1 ) 2 ^ y- 


t +1 


qt-i 


1 _ t+i 
^ 2 ‘ 


t - 1 


2 * - t - 1 


qt-i2^ 


— 

=qt 


From the preceding proposition we can conclude for t> 2 that 

_ 1 TT i — ^ 

“ 2 2* - i - 1’ 

i=2 

in particular we have that 7 = qt- 

We now have everything we need for the upper bound. 


□ 
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Lemma 6. We have P(n, 2) < 72 ”. 
Proof. Using Proposition |5] we have 


P{n,2) = ^ct(n) < ^gt2’" 

t>i t>i 



□ 


3.2 Lower Bound 

The key in establishing the upper bound is in Proposition |l]to give an upper bound on 
each individual Ct{n) in Proposition |5l We will use a similar approach for establishing 
the lower bound. 

Proposition 7. There exist constants qt and so that Ct{n) > — rtV^ where 

Qi = Q 2 = = 0, r 2 = and for all t >3, 




qt -1 and rt 


^/3 -t-l 


n-i + 2 



qt-1- 


Proof. Putting t = 1 into ([2]) we have ci(n) = ^2"', establishing qi = \ and ri = 0. 
Now using Proposition 0] we have 


C2(n) 






establishing q 2 = \ and r 2 = (the inequality follows by noting that if we make 
the exponent smaller we are subtracting a larger value). Now assuming by induction 
we have established that Ct-i{n) > qt-W^ — rt-i\/^ we have 


Ctin) 



^ (f - l)(t + I)*" ^Ct-i{n 


k=l 


kf) 


> 




_{t- 1)2^ 
t + 1 






t 1 


-n-i 


E 

k=l 



k 
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For the second term we have 


t + 1 


n-i 



t +1 



k 




t +1 

t -1 


1 _ i+l 

7!" 


y/3 -t-l 


n 


-i^r. 


For the hrst term we hrst sum and split it into two parts, i.e. 


it - 1)2'^ 
t + 1 


qt-i 



{t - 1 ) 2 " 

t + 1 ' 1 - ^ 


«-l y (i -1)2‘ /f + lU^J 


+1 


Proceeding similarly as before and using that t > 3 (so that among other things 
{t + < \/3) we have 


+ 2 * J 


+1 



2 " < 2qt_ 


■(¥) 


7h) 


= ‘2qt- 


/ 2 ^ 


/ 2 ^ 






Putting this altogether we have 


ct{n) > , gt-i2^ 


2 * - t - 1 


t- 1 


=gt 


Vs -t- 1 


rt-i + 2 


2t \(t-i)/2 


t + 1 


) 


Qt- 


-1 ) Vs”. □ 


Lemma 8. Given any e > 0, for all n sufficiently large P{n,2) > (7 — e)2^. 
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Proof. Since 7 = J2t>i ’it it > 0, there is some m so that YlT=i it > 1 — For 
this m we can use Proposition [7] to get 

m / m \ / m \ 

P(n,2)=^c,(n)>^c,(n)> ( Y,qA2''-iY^rA^'>(',--e)2''-A^. 

t>i t=i V t=i / h J 

=A 

Since \/3 < 2 then for n sufficiently large we have A\pS^ < ^£2". In particular for 
such large n we have P(n, 2) > (7 — e:)2"' establishing the result. □ 

Theorem [3] now follows immediately by combining Lemmas [ 6 ] and [HI 


4 Lower bound for prime patterns with b >2 balls 

We can also consider the problem of counting prime juggling patterns for b > 3 balls. 
The natural thing is to again consider anchors, though it is unclear whether anchors 
should be one or more balls. Each grouping of anchors should have some variation 
of the partition statistics similar to what was presented here, but a key difficulty is 
Ending how to connect the anchors together. In Table [3] we give some data for P{n, b). 


P(n, b) 

6=3 

6=4 

6=5 

n= 1 

1 

1 

1 

n= 2 

3 

4 

5 

n= 3 

11 

19 

29 

n= 4 

36 

83 

157 

n= 5 

127 

391 

901 

n= 6 

405 

1663 

4822 

n= 7 

1409 

7739 

27447 

n= 8 

4561 

33812 

149393 

n= 9 

15559 

153575 

836527 

n =10 

50294 

677901 

4610088 

? 7,=11 

169537 

3075879 

25846123 

u =12 

551001 

13586581 

142296551 


Table 3: Some data for P{n, b). 

For 6 = 3,4, 5, the number of patterns appears to grow roughly as an exponential 
function in b. We will establish a lower bound which supports this belief. 

Proposition 9. P{n,b) > 6 "“^. 
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We will use the card interpretation of juggling sequences to help establish this 
result. For a hxed b there are 6 + 1 cards, denoted Cq, Ci, ..., Cb, which have on 
the left and right of each card 6 slots (corresponding to the balls). These slots are 
connected by tracks which either go straight across (i.e. Co) or have the bottom track 
drop down and then reposition itself relative to the other tracks. In particular, the 
cards keep track of the relative order of the balls at any given time. The set of these 
cards for 6 = 4 is shown in Figure [2l 



Co 



Cl 





Figure 2: The set of juggling cards for 6 = 4. 


All siteswap patterns of length n with 6 balls correspond bijectively with n cards 
drawn with replacement from {Co, Ci,..., C;,} placed consecutively in some order 
with the card Cb used at least once (see laig). This can be seen by noting that 
placing the cards together gives a variant of the juggling diagram (i.e., the diagram 
that traces out the path of the balls over a time window of period n) from which the 
juggling pattern can be recovered. 

Proof of Proposition\^ There are precisely 6"'“^ ways to place n cards consecutively 
where the first n — 1 cards are drawn with replacement from {Co, Ci, ..., Cb-i\ and 
the n-th card is Cb- It suffices to show that these are prime (distinctness comes from 
the uniqueness of Cb)- 

To see that they are prime we note that the cards keep track of the ordering of 
the balls and because we only use Cb in the last card it must be the case that the 
ball which is scheduled to land last among the thrown balls remains in that ordering 
until the n-th step. In terms of the states, this says that the last 1 shifts down by 1 
at every step. In particular, the location of the last 1 will be different in all of the 
states, which forces the states to be distinct, i.e., a prime juggling pattern. □ 


5 Concluding remarks 

We have looked at what happens when we fix 6 = 2 and let n get large. Alternatively 
one could fix n and let 6 get large. This variation was considered by Ron Graham |5] 
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who showed the following. 


For b > 1, P(2, b) = b 

For 6 > 1, P(3, b) = b"^ + b — 1 

For b>2, P(4, b) = b^ + ^6^ “ “ 3 

For b >3, P(5, b) = b'^ + 2b^ + 26^ + 6 — 29 

For 6 > 4, P(6,6) = 6^ + -6^ + -^6^ — 46^-^6 — 23 


In particular we note that when n is hxed and 6 gets large that most juggling patterns 
are prime, while the 6 = 2 case and data in Table [3] indicates that when 6 is hxed and 
n gets large that most juggling patterns are not prime. 

One common restraint for looking at the mathematics of juggling is to assume 
that we always throw a ball at each beat. In terms of siteswap sequences, this means 
all of the ti > 1. One common approach to this is to hrst carry out computations 
with allowing > 0 and have one less ball, and then increase each + by 1 (i.e. adding 
1 to every throw height increases the number of balls by 1). We can do this for prime 
juggling patterns because of the following. 

Observation 10. The siteswap sequence tit 2 .. .tn is prime if and only if the siteswap 
sequence t'^t^ ■ ■ - t'^, where f' = U + l, is prime. 

This is a consequence of the following more general result. 

Theorem 11. The state graph with 6 balls is isomorphic to the (induced) subgraph 
of the state graph with 6+1 balls consisting of vertices whose state starts with 1 . 

Proof. The embedding works by sending (oi, 02 ,...) in the the state graph for 6 balls 
to ( 1 , Oi, 02 ,...) in the state graph for 6 + 1 balls. 

It remains to show (oi, 02 ,...) —^ ( 61 , 62 ,...) in the state graph for 6 balls if and 
only if ( 1 , oi, 02 ,...) (1, 61 , 62 ,...). So suppose (oi, 02 ,...) —^ ( 61 , 62 ,...) in the 

state graph for 6 balls. We now break into two cases depending on c. 

• c = 0. In this case Oi = 0 and 6 ^ = a^+i for all k. It follows that the edge in 
the state graph with 6 balls is of the form 


( 0 , 02 , ■ • •) 


—> {(^2i O 3 . . .). 


While in the state graph for 6 + 1 balls the edge is of the form 


( 1 , 0 , 02 , ■ • •) 
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• c > 1. In this case ai = 1, Oc+i = 0, 6c = 1, and bk = a^+i for all k ^ c. It 
follows that the edge in the state graph with 6 balls is of the form 

( 1 , ^25 • • • 5 nc5 ^c-j-l 0 , (Xc+ 2 ; • • •) t {^25 • • • 5 ^c^ 6 c I 5 nc^27 • • •)• 

While in the state graph for 6 + 1 balls the edge is of the form 

C+l 

(1, 1, Oj2i • • • 1 OjCi ^C+l 0, CZc+2) • • •) ^ (1) ^2) • • • ; OjCi be 1; ^£+2; ■■■')■ CH 

Therefore, by Theorem [TTl we have that the formula provided in Theorem [2] also 
counts the number of three-ball prime juggling patterns of period n where a ball is 
thrown at each beat. 
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